#define _CRT_SECURE_NO_WARNINGS 1

//#include <bits/strdc++.h>
//#define endl "\n"
//#define INF 0x3f3f3f33f
//#define ll longlong
//using namespace std;
//
//signed main()
//{
//	ios::sync_with_stdio(0);
//	cin.tie(0);
//	cout.tie(0);
//	vector<int> a;
//	a.push_back(1);
//	a.push_back(2);
//	a.push_back(3);
//	a.push_back(4);
//	for (int i = 0; i < a.size(); i++)
//		cout << a[i] << "";
//	cout << endl;
//	for (auto x : a)
//		cout << x << " ";
//	cout << endl;
//	return 0;
//
//}
//
//#include <bits/stdc++.h>
//#define ll long long
//#define endl "\n"
//#define INF 0x3f3f3f3f3f3f3f3f
//using namespace std;
//int main()
//{
//	ios::sync_with_stdio(0);
//	cin.tie(0);
//	cout.tie(0);
//	vector<int> a;
//	for (int i = 0; i < a.size(); i++)
//	{
//		cout << a[i] << " ";
//	}
//	cout << endl;
//	for (auto x : a)
//	{
//		cout << x << " ";
//	}
//	cout << endl;
//	return 0;
//}

//#include <bits/stdc++.h>
//#define ll long long
//#define endl "\n"
//#define INF 0x3f3f3f3f3f3f3f3f3f
//using namespace std;
//int main()
//{
//	ios::sync_with_stdio(0);
//	cin.tie(0);
//	cout.tie(0);
//	vector<int> a;
//	for (int i = 0; i < a.size(); i++)
//	{
//		cout << a[i] << " ";
//	}
//	cout << endl;
//	for (auto x : a)
//		cout << x << " ";
//	cout << endl;
//	return 0;
//}